//#include <stdio.h>
//
//int main()
//{
//    int a = 1,b = 1,n = 0;
//    int c = a;
//    scanf("%d",&n);
//    while (n>2)
//    {
//        c = a+b;
//        a = b;
//        b = c;
//       n--;
//    }
//    printf("%d",c);
//    return 0;
//}

#include "stdio.h"

int fib(n)
{
    if (n <= 2)
            return 1;
        else
            return fib(n - 1) + fib(n - 2);
}
int main()
{
    int n = 0;
    scanf("%d",&n);
    int a = fib(n);
    printf("%d",a);
    return 0;
    
}

